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^® In a control unit having a cache memory (36). a 
method for selecting a loading method of data stored 
^in the cache memory into the cache memory In 
^accordance with an access pattern to the data, and 
^an apparatus therefor are disclosed. The selection of 
lOthe loading method is selection of control mode or 
•^procedure in accordance with the loading method, 
Oand it is attained by a learn function. 
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A CONTROLLER WITH A CACHE MEMORY AND CONTROL METHOD OF THE CACHE MEMORY 



BACKGROUND OF THE INVENTION 

The present invention relates to cache control 
technique and information processing technique, 
and more particularly to technique which Is effec- 
tive to an efficient operation of a cache memory 
provided in a control unit interposed between a 
control processing unit and an external storage of 
an information handling system. It also relates to 
technique which is suitable for loading of data into 
the cache memory. 

The inventors of this invention filed a Japanese 
Patent Application now published as JP-A-60- 
196860. 

A magnetic disk device which is used as the 
external storage has an advantage of realizing a 
large storage capacity with a relatively low cost 
However, due to a waiting time for rotation of a 
magnetic disk which serves as a storage medium 
and a seek operation of a head, there is a limit in 
the improvement of an accessing speed in record- 
ing and reproducing data. 

In a computer system which has the magnetic 
disk device as the external storage, a cache mem- 
ory which comprises a semiconductor memory 
which can be accessed faster than the magnetic 
disk device can be accessed is provided in a 
magnetic disk control unit which is interposed be- 
tween a central processing unit and the magnetic 
disk device so that the magnetic disk control unit 
may store a portion of the data stored in the 
magnetic disk device and respond to an access 
from the central processing unit, in this manner, a 
large difference between the operation speeds of 
the magnetic disk device and the central process- 
ing unit is relieved. It is a usual practice to make 
the exchange of data between the magnetic disk 
device and the central processing unit efficient. 

In such a system, it is important from a stand- 
point of more efficient function of the cache mem- 
ory to increase a probability of presence of desired 
data accessed from the central processing unit on 
the cache memory, that is, a hit rate as much as 
possible. To this end, the following various tech- 
niques have been proposed heretofore. 

In the technique disclosed in JP-A-55-1 54648. 
a storage area of the magnetic disk device is 
divided into a plurality of areas. A different opera- 
tion mode is preset for each of the divided storage 
areas, the operation mode corresponding to the 
storage area designated by an input/output com- 
mand from the central processing unit is selected. 
In this manner, the hit rate is Improved. 

In the technique disclosed in JP-A-60-14360, 
statistical data for hit and miss are collected by the 



disk control unit. The collected statistical data are 
transferred to the central processing unit. Based on 
the statistical data, an operator or a system man- 
ager determines whether the current utilization sta- 

5 tus of the cache memory is optimum or not. based 
on the result of determination, the extent of data to 
be loaded from the magnetic disk device to the 
cache memory, that is, the extent of cache loading 
is appropriately controlled. In this manner, the 

10 transfer efficiency of the data between the central 
processing unit and the magnetic disk device is 
improved. 

In the paper of the 29th Joint Conference of 
the Information Processing Society of Japan, pp. 
75 169-170. it is proposed that the disk control unit 
detects a sequential access, and after the sequen- 
tial access to a track has been completed, that 
track is treated as data which may be purged from 
the cache memory at a highest priority. 

20 

SUMMARY OF THE INVENTION 

It is an object of the present invention to pro- 
25 vide a cache control technique which permits effec- 
tive utilization of the cache memory by automati- 
cally selecting an optimum cache operation mode 
(data loading mode) in response to variation of an 
access pattern from the central processing unit 
30 (hereinafter the term central processing unit repre- 
sents a unit which accesses ta the external storage 
such as the disk device) to the external storage. 

It is another object of the present invention to 
provide an information handling system which per- 
35 mits an improvement of a transfer efficiency of data 
between the central processing unit and the exter- 
nal storage with the intervention of the cache mem- 
ory. 

It is other object of the present invention to 
40 provide a loading method which permits the reduc- 
tion of a loading overhead in the disk cache where 
a cache alio cation unit is a track unit which per- 
mits to comprise records of variable length. 

It is a further object of the present Invention to 
45 provide a loading method which improves the hit 
rate and reduces the loading overhead by grasping 
access characteristics of respective input/output re- 
quests in the disk control unit. 

The above and other objects and new features 
50 of the present invention will be apparent from the 
description of the specification and the accompany- 
ing drawings. 

Some of the above-mentioned objects have 
been established based on the recognition of the 
following problems. 
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In the disk control unit having the cache mem- 
ory, it is very important from a standpoint of perfor- 
mance to improve a probability of presence of data 
to be accessed in the cache memory, that iSr a hit 
rate. To this end. it is necessary to load data which 
conforms to the access characteristic of the 
input/output data into the cache memory. In this 
case, an additional load for loading Is imposed to 
the disk control unit. Thus, the disk control unit 
should detect the access characteristics of the 
input/output requests and determine the loading 
method depending on the detection result in order 
to realize the improvement of the hit rate and the 
reduction of the loading in balance. 

In the prior art techniques, no consideration 
has been paid to the following points. 

In JP-A-55-1 54648, the disk control unit directs 
the access characteristic of the I/O request from the 
central processing unit and the loading method 
(operation mode) is selected in accordance with 
the access characteristic. Accordingly, this imposes 
a load to the central processing unit. If the control 
processing unit cannot recognize the access char- 
acteristic, the appropriate loading method for the 
cache memory cannot be selected. 

Since the operation mode is fixed for each of 
the divided storage areas, the utilization efficiency 
of the cache memory may not be optimally main- 
tained if the access pattern from the central pro- 
cessing unit to the disk device changes from time 
to time in the same storage area. • 

Namely, it is difficult to com'ply with a system 
environment where a file in one storage is com- 
monly used by on-line processing which primarily 
uses random accessing and batch processing 
which primarily uses sequential accessing. 

In JP-A-60-14360, it is the operator or a sys- 
tem manager who determines the statistical in- 
formation devised in the magnetic disk control unit. 
Accordingly, where the access pattern from the 
central processing unit to the magnetic disk device 
changes from application to application, it may be 
practically impossible to optimally control the ex- 
tent of cache loading (extent of data to be loaded 
into the cache memory) from time to time to com- 
ply with the application to be performed. 

In the article of the Institute of Information 
Processing of Japan, the sequential access which 
is a typical access pattern to the disk device is 
recognized. Based on the recognition result, the 
accessed track Is rendered to be most likely 
purged from the cache memory. The recognition 
result is not used to select the loading method. 

In general, the length of the record In the track 
of the disk device is variable and hence the loading 
method based on the management for each track 
unit is required. 

Representative features of the present Inven- 



tion are outlined below. 

The cache control method of the present inven- 
tion has a plurality of cache operation modes and a 
learn function which permits automatic switching of 
5 the cache operation mode in accordance with the 
operation status of the cache operation mode. 

The information handling system of the present 
invention comprises a host processing unit, an ex- 
ternal storage and a disk control unit with a cache 
10 memory interposed between the host processing 
unit and the external storage for storing a portion of 
data of the external storage, the disk control unit 
has a plurality of cache operation modes and a 
learn function which permits automatic switching of 
75 the cache operation mode In accordance with the 
operation status of the cache operation mode. 

The above objects of the present invention are 
attained In the following manner. 

The disk control unit is connected to the disk 
20 device and the central processing unit and has a 
cache memory where physical area on this disk 
device is a cache allocation unit (an allocation unit 
of the cache memory). If none of the data on the 
physical area in the disk device to be accessed 
25 from the central processing unit exists in the cache 
memory, initial loading is performed to load only 
the data in the physical area to be accessed from 
the central processing unit into the cache memory. 
If an access is thereafter made to the data which is 
30 In the cache management unit and which is other 
than the data already stored in the cache rnemory, 
the data which is in the cache management unit 
and which is other than the data already stored in 
the cache memory Is additionally loaded into the 
35 cache memory. 

Further, the above objects of the present inven- 
tion are achieved in the following manner. The 
input/^output requests are classified into the se- 
quential access and other input/output requests. 
40 With the sequential access, it is easy to determine 
an efficient loading method whose access char- 
acteristic is easy to graspe. If it is recognized as 
the sequential access, a plurality of tracks are 
preread and loaded from the track which is cur- 
45 rently being accessed. If it is recognized as other 
than the sequential access, the partial data in the 
cache allocation unit (normally track) to be acces- 
sed by the input/output request be accessed from 
the central processing unit while the cache alloca- 
50 tion unit resides in the cache memory is predicted 
based on statistical information, and only that par- 
tial data is loaded. In this manner, the Improvement 
of hit rate and the reduction of the loading load are 
effected in balance. 
55 In accordance with the cache control method of 

the present invention, whether the current operation 
status of the cache operation mode Is optimum or 
not can be exactly determined by monitoring 
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whether statistical information such as a ratio of 
number of times of access from the central pro- 
cessing unit to number of times of valid or invalid 
operations of the currently selected cache opera- 
tion mode exceeds a predetermined threshold. De- s 
pending on the determination, other more appro- 
priate cache operation mode is automatically se- 
lected. 

Thus, even if the access pattern from the cen- 
tral processing unit changes from time to time, the io 
cache memory may be effectively utilized while the 
optimum cache operation mode is always main- 
tained. 

In accordance with the information handling 
system of the present invention, whether the cur- is 
rent operation status of the cache operation mode 
is optimum or not is determined by monitoring 
whether the statistical information such as the ratio 
of the number of times of access from the central 
processing unit to the number of times of valid or 20 
invalid operations of the currently selected cache 
operation mode exceeds the predetermined thresh- 
old. Depending on the determination, other more 
appropriate cache operation mode is automatically 
selected. 25 

Thus, even if the access pattern from the cen- 
tral processing unit changes from time to time, the 
cache memory may be effectively functioned while 
the optimum cache operation mode is maintained. 
In this manner, the exchange efficiency of informa- 30 
tion between the central processing unit and the 
external storage with the intervention of the cache 
memory is improved. 

In the data loading method of the present in- 
vention, if the record in the track to be accessed 35 
by the input/output request from the central pro- 
cessing unit does not exist in the cache memory, 
the records to be loaded into the cache memory 
are those records which are to be accessed by the 
input/output request Thereafter, if an access is 40 
made to that track while the records are residing in 
the cache memory, and if the record to be acces- 
sed is one which is behind the records stored in 
the cache memory, the records which are behind 
the records stored in the cache, in the track, are 45 
loaded into the cache memory. If the record to be 
accessed is one which is ahead of the records 
stored in the cache memory, the remaining records 
in the track are loaded into the cache memory. 

50 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a conceptional view for explaining 
an operation in a cache control method in accor- 55 
dance with one embodiment of the present inven- 
tion. 

Fig. 2 is a block diagram of a configuration 



of an information handling system to which the 
present cache control method is applied, 

Fig. 3 is a conceptional view for explaining a 
cache operation mode in the cache control method 
in accordance with the embodiment of the present 
invention. 

Fig. 4 is a conceptional view of a configura- 
tion of an external storage, 

Fig. 5 is a flow chart showing an operation of 
the cache control method in accordance with the 
embodi ment of the present invention, 

Fig. 6 shows a configuration of a cache 
memory, 

Fig. 7 shows a configuration of a cache 
management table, 

Fig. 8 shows a configuration of a cache 
management block. 

Fig. 9 shows a process flow chart of a pro- 
cessor in one embodiment of the present invention, 

Figs. 10 to 12 show process flow charts of 
the processor in other embodiments of the present 
invention. 

Figs. 13 to 15 and 17 show data storage 
formats in the embodiments, 

Rg. 16 shows other embodiment of the 
cache management block. 

Fig. 18 shows a structure of a program for 
conducting major functions of the present inven- 
tion, 

Rg. 19 shows a structure of the cache man- 
agement table, * 

Fig. 20 shows a structure of access char- 
acteristic information. 

Rg. 21 shows a method for recognizing the 
accessed part by a GPU in the track. 

Fig. 22 shows another method for recogniz- 
ing the accessed part by the GPU. 

Fig. 23 shows a process flow chart to be 
carried out when a head record of the track is 
accessed, 

Fig. 24 shows a process flow chart to be 
carried out when a sequential check flag of the 
track to be accessed by the accepted input/output 
request is ON. 

Rg. 25 shows a process flow chart to be 
carried out when the sequential check flag of the 
track is ON at the end of the processing to the 
input/output request, 

Fig. 26 shows a process flow chart to be 
carried out when a sequential recognition flag of 
the track is ON upon acceptance of the 
input/output request. 

Rg. 27 shows a process flow chart to be 
carried out after the loading other than multi-track 
loading has been conducted when tracking miss 
occurred. 

Rg. 28 shows a process flow chart to be 
accessed when the input/output request to the 
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track is received while the access check flag is ON. 

Rg. 29 shows a process flow chart to be 
carried out when the access check flag is ON and 
the track is to be purged from the cache memory. 

Fig, 30 shows a process flow chart of load- 
ing selection. 

Fig. 31 shows a structure of access char- 
acteristic information when the recognition of the 
sequential access is Independently conducted for 
reading and writing, 

Fig. 32 shows a structure of access char- 
acteristic information when a pattern without load- 
ing is prepared, 

Fig. 33 shows a structure of access char- 
acteristic information when the recognition of the 
sequential access is independently conducted for 
reading and writing and the pattern without loading 
is prepared. 

Fig. 34 shows a structure of access char- 
acteristic Information when an approximate of a hit 
rate is to be grasped, and 

Fig. 35 shows a process flow chart when the 
approximate of the hit rate is to be grasped. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

The embodiments of the present invention will 
now be explained with reference to the accom- 
panying drawings. 

Fig. 1 is a conceptional view for explaining an 
operation in a cache control method in accordance 
with one embodiment of the present invention. Fig. 
2 shows a block diagram of an information handling 
system to which the present cache control method 
is applied. 

Referring to Rg. 2, the configuration of the 
information handling system of the present embodi- 
ment is explained. 

Between a central processing unit (which may 
also be referred to as a host system) 1 which is a 
portion of a general purpose computer and a mag- 
netic disk device 2 which serves as an external 
storage, a disk control unit (controller) 3 for control- 
ling the exchange of data and commands there 
between is provided. While one disk device 2 is 
shown in Fig. 2. a plurality of disk devices are 
usually connected to one disk control unit 3. 

The central processing unit 1 is provided with a 
channel unit 11 which controls the exchange of 
data and commands between the central process- 
ing unit 1 and external units. 

On the other hand, the disk control unit 3 is 
provided with a channel interface controller 31 and 
a device interface controller 32. which control the 
exchange of data and command between the chan- 
nel unit 11 and ttie disk control unit 3 and the 
exchange of data between the disk control unit 3 



and tile magnetic disk device 2. respetively. 

Between the channel interface controller 31 
and the device interface controller 32, a processor 
33 for controlling those controllers and a control 

5 memory 34 which stores a control program for the 
processor 33 are provided. 

The channel interface controller 31 and the 
device interface controller 32 are interconnected 
through a data path 35. 

10 A cache memory 36 which may comprise a 

semiconductor memory having a much faster op- 
eration speed than that of the magnetic disk device 
2 is arranged in a portion of the data path 35. 

Of the data stored in the magnetic disk device 

75 2, those data which have a high probability of 
being accessed from the central processing unit 1 
through the host channel unit 11 are previously 
copied into the cache memory 36 and the access 
request from the central processing unit 1 is re- 

20 sponded by the data stored in the cache memory 
36 so that the efficiency of data exchange between 
the high speed channel unit 1 1 and the low speed 
magnetic disk device 2 is improved. 

In the data path 35. a data buffer 37 is ar- 

25 ranged at a point closer to the device interface 
controller 32 than to the cache memory 36 in order 
to temporarily store the data exchanged between 
the device interface controller 32 and the cache 
memory 36 or between the device interface con- 

30 troller 32 and the channel interface controller 31, 

The operations of the cache memory 36 and 
the data buffer 37 are controlled by tiie micropro- 
cessor 33. 

On tiie other hand, in the magnetic disk device 
35 2. a plurality of concentric tracks 22 are provided 
on both sides of each of magnetic disks 21 which 
serve as the storage media as shown in Rg. 4, and 
a plurality of records which are data recording units 
are stored on each of the tracks 22 as shown in 
40 Fig. 3. 

On each side of each of the magnetic disks 21 , 
a plurality of heads (not shown) which are simulta- 
neously moved in the same direction radially of the 
magnetic disk 21 while keeping an equal distance 

45 from tiie center of rotation of the magnetic disk 21 
in order to position the heads onto the desired 
tracks, that is, carry out the seeking operation are 
anranged to face each other. The data such as tiie 
record is recorded and reproduced to and from any 

50 track 22 through tiie head. 

A cylinder 23 comprises a group of tracks 22 
which can be rapidly and continuously accessed 
only by the selection of the heads without radially 
displacing the heads on the magnetic disk 21 , that 

56 is, without the seek operation which takes a long 
time. 

The access to any record from the host central 
processing unit is effected by designating the cyi- 
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inder number of the cylinder, the head number 
(track number) of the head (not shown) and the 
record number. 

In this case, as shown in Rg. 1, the cache 
memory 36 is provided with a plurality of track 
slots 361 - 367 which correspond to some of the 
tracks 22 of the magnetic disk device 2. Data such 
as record R stored in any track 22 of the magnetic 
disk device 2 is copied (loaded) to the track slots 
361 - 367 in an equivalent record format to that 
stored in the track 22. 

Thus, if the desired data exists in the cache 
memory 36 when the channel unit 11 accesses, 
high speed access is attained. 

The track slots 361 - 367 in the cache memory 
36 are managed by the cache management table 
4. 

The cache management table 4 has a plurality 
of entries 41 which correspond to the track slots. 
Each of the entries 41 contains storage location 
information (cylinder number, track number, etc.) 
(not shown) on the magnetic disk 21 of the track 22 
of the source data stored in the track slots, and a 
pointer (not shown) which points the storage loca- 
tion of the track slot in the cache memory 36. 

Each entry 41. that is, each track slot belong- 
ing to each entry 41 is controlled by a least re- 
cently used law (LRU law) in the cache manage- 
ment table 4. 

When an ^access request is issued from the 
central processing unit 1 to the data on the mag- 
netic disk 'device 2 through the channel unit 11, the 
cache management table 4 is first looked up to 
check whether the desired data is present on the 
cache memory 36. If the desired data is present 
(hereinafter referred to hit), a high speed access is 
attained by using the data in the cache memory 
36. On the other hand, if the desired data is not 
present (hereinafter referred to as miss), the ac- 
cess is made directly to the magnetic disk device 
2. 

In the case of miss, the data fetched from the 
magnetic disk device 2 to the channel unit 11 is 
also copied into the cache memory 36 for use in 
the next access. In copying the data, a track slot to 
be released is selected. Of the track slots 361 - 
367 of the cache memory 36. the one which has 
been accessed least recently, that is, the one 
which corresponds to the lowest order (OUT) entry 
41 in the LRU law of the cache management table 
4 is selected. The entry 41 which corresponds to 
the copied track slot is ranked to the top order (IN) 
of the LRU management. 

Namely, as the recently accessed data is as- 
sumed to have high probability that it will be acces- 
sed in the near future. Accordingly, it is maintained 
in the cache memory 36 as long as possible. The 
track slot in which the least recent accessed data is 



stored is released for the copying of the new data. 
In this manner, the hit rate is improved. 

In the present embodiment, at least two cache 
operation modes described below are provided to 

5 define the loading method of the desired data from 
the magnetic disk device 2 to the cache memory 
36 in the case of miss. They are loading mode and 
recording mode. 

As shown in Fig. 3, If an access is made to a 

w record Rn of the records stored in any track 22 of 
the magnetic disk device 2. it is determined that a 
probability of the access to the record stored be- 
hind (not necessarily continuous) the record Rn is 
high. All records from the next one to the record 

75 Rn to the last one of the track are copied into the 
predetermined track slots of the cache memory 36, 
This is the loading mode. In the record mode, only 
the record Rp which has been accessed is copied 
in order to minimize the time required for the 

20 copying and the occupation time of the data path 
35. 

Each of the entries 41 of the cache manage- 
ment table 4 is constructed in the following man- 
ner. As shown in Fig. 1 , the entry 41 is constructed 

25 such that a counter 41a which is incremented in 
accordance with the condition to be described later 
in accessing to the track slot which belongs to the 
entry 41 and mode identification information 41b 
for identifying the current cache operation mode 

30 are recorded. 

In the present embodiment, a cylinder statisti- 
cal information table 5 having an plurality of entries 
51 corresponding to the cylinder 23 which include 
the tracks 22 (track slots) which are at the same 

35 distance from the center of rotation of the magnetic 
disk 21, is provided. The cache operation mode in 
each track slot is recorded by cylinder 23. 

Each entry 51 in the cylinder statistical in- 
formation table 5 includes mode identification in- 

40 formation 51a for recording a current cache opera- 
tion mode of the cylinder 23 corresponding to that 
entry 51. an access count record are 51b for re- 
cording a total number of times of access to that 
cylinder 23, a loading mode counter 51c which is 

45 incremented by one at a timing to be described 
hereinafter based on the content of the counter 41a 
in the cache management table 4, and a record 
mode counter 51 d. 

In the present embodiment, the cache opera- 

50 tion mode is automatically switched from time to 
time for each cylinder 23 in accordance with the 
ratio of the content of the access count record area 
51b to the count of the loading mode counter 51c 
or the record mode counter 51 d. 

55 An operation of the cache control system of the 

present embodiment is now explained with refer- 
ence to Fig. 5. 

The central processing unit 1 directs the cyl- 
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inder number, the head number (track number) and 
the record number to the disk control unit 3 
through the channel unit 11 to request the access 
to the magnetic disk device 2. In response thereto, 
the process of Fig. 4 is started. 

The disk control unit 3 increments the access 
count record area 51b of the corresponding cyl- 
inder number CYL# of the cylinder statistical in- 
formation table 5 (step 60). Then, it determines the 
cache operation mode of the cylinder (step 61). 

The explanation is made for the loading mode. 

It searches the cache memory 36 based on the 
directed cylinder number and track number to find 
the desired record (step 62). If the desired record 
is not found (step 63), a track slot into which the 
desired record is to be loaded is released (step 
64). The release of the track slot will be explained 
later. Records Rm*\ and Rm*2 which succeeds to 
the desired record Rm to which the central pro- 
cessing unit 1 requested the access are loaded 
(step 66). The loading is attained by loading three 
records into a predeter mined track slot for exam- 
ple, the track slot 362, according to the LRU law 
from the track 22 of the corresponding cylinder 
number and track number of the magnetic disk unit 
2. In parallel with the loading or after the loading 
into the track slot, the desired record Rm is sent to 
the channel unit 1 1 (step 67). The mode identifica- 
tion information 41b of the corresponding entry 41 
of the cache management table 4 indicates the 
loading mode (step 68). An initial value "1 " is set 
into the counter 41 a of the corresponding entry 41 
of the cache management table 4 corresponding to 
that track slot (step 69). 

If an access request is thereafter issued to the 
succeeding records Rm+i. R^ + a in the track slot 
362. they may be rapidly accessed because they 
are retained in the cache (step 70). In this case, the 
disk control unit 3 increments the counter 41a of 
the entry 41 corresponding to the track slot 362 in 
the cache management table 4 (step 71). 

Accordingly, the track slot 362 which is now in 
the loading mode has been accessed twice in total, 
that is, once for the top record Rm at the beginning 
of the loading and once for the succeeding record 
Rm+2. Thus, the count of the counter 41a of the 
cache management table 4 is now "2". 

Thus, by checking the counter 41a, it is deter- 
mined how many times the track slot which is now 
In the loading mode has been accessed. 

If it has been accessed only once (only at the 
time of loading), the count of the counter remains 
at the initial value "1 For example, the count of 
the counter 41a of the track slot 365 which is also 
in the loading mode is "1 " indicating that only the 
head record Rn has been accessed at the begin- 
ning of the loading. 

It is assumed that the track slot 365 which is 



now in the loading mode is at the position which 
will be released from the cache memory 36 when 
new data is to be next loaded into the cache 
memory, that is, at the lowest order position, in the 
5 LRU law. of the entry 41 of the cache arrangement 
table 4 corresponding to the track slot 365. 

In the present embodiment, when the track slot 
365 which is in the loading mode is released (step 
64), the loading mode counter 51c in the entry 51 
10 of the cylinder 23 to which the track slot 365 
belongs in the cylinder statistical information table 
5 is incremented by one if the count of the counter 
41a of the entry 41 corresponding to the track slot 
365 in the cache management table 4 is smaller 
15 than a predetermined value ("2" in the present 
embodiment) (step 65). 

Thus, the count of the loading mode counter 
51c in the cylinder statistical information table 5 
indicates the number of those track slots in the 
20 cylinder 23 which were released without access to 
the record other than the head record of the track 
slot after the loading into the cache memory 36 in 
the loading mode. 

Each time the access is made to the cylinder 
25 23, the disk control unit 3 determines a ratio Xl of 
the count of the access count record area 51b 
(step 72). 

If the ratio Xl is higher than a predetermined 
value K (K = 0,8 in the present embodiment) (step 

30 73), it is determined that the copying of a plurality 
of records in the same track in the loading mode is 
not effective in the loading from the magnetic disk 
device 2 to the cache memory 36, and the cache 
operation mode is switched from the current load- 

35 ing mode to the record mode (step 74). 

At the same time, the access count record area 
51b and the loading mode counter 51c of the entry 
51 corresponding to the cylinder 23 of the cylinder 
statistical information table 5 are cleared (step 75). 

40 For example, in the cylinder statistical informa- 

tion table 5 of Fig. 1, the counts of the access 
count record area 51b and the loading mode coun- 
ter 51c of the entry 51c at the cylinder number 
CYL# 248 are "14" and "12." respectively, and 

45 Xl = 12/14 = 0.85 

Since Xl is higher than the predetermined value 
"0.8". it Is determined that the change of the 
operation mode is necessary. 

As a result, the disk control unit 3 loads the 

50 records from the tracks 22 belonging to the cyl- 
inder 23 having the cylinder number 248 to the 
cache memory 36 in the record mode until it is 
determined that the record mode is not proper. 
On the other hand, if the cylinder 23 to which 

55 the access request has been issued from the cen- 
tral processing unit 1 is in the record mode (step 
61), the cache memory 36 is first searched based 
on the directed cylinder number, track number and 



7 



13 



EP 0 354 579 A2 



14 



record number to find the desired record (step 76). 

if the access Is made to the succeeding record 
Rp^2 in the track 22 corresponding to the track slot 
367 which is in the record mode, the desired 
record Rp^z does not exist on the cache memory 
36 (step 77). Accordingly, the record should be 
loaded from the track 22 of the magnetic disk 
device 2 to the cache memory 36 (step 78). The 
record is supplied to the channel unit 1 1 (step 79). 

In the present embodiment the disk control 
unit 3 increments the record mode counter 51 d of 
the entry 51 corresponding to the cylinder 23 to 
which the track of the cylinder statistical informa- 
tion table 5 belongs (step 80). 

The record mode counter 51d of the entry 51 
corresponding to the cylinder 23 indicates the 
number of the cases where the loading in the 
record mode was not sufficient because the suc- 
ceeding record on the track 22 was accessed only 
one record was loaded into the cache memory 36 
from any one of the tracks 22 belonging to the 
cylinder 23. 

Each time the access is made to that cylinder, 
the ratio Xr of the count of the record mode 
counter 51 d to the count of the access count 
record area 51b is calculated (step 81). If the ratio 
Xr is higher than a predetermined value L (L = 0.6 
in the present embodiment) (step 82). the cache 
operation mode is switched from the current record 
mode to the loading mode (step 83). 

The access count record area 51b and the 
record mode counter 51 d of 'the entry 51 cor- 
responding to the cylinder 23 of the cylinder statis- 
tical information table 5 are cleared (step 84). 

For example, in the entry 51 having the cyl- 
inder number 249 of the cylinder statistical informa- 
tion table 5 of Fig. 1, the counts of the access 
count record area 51b and the record mode coun- 
ter 51 d are 13 and 8. respectively, and 
Xr = 8/13 0.62 

Since Xr is larger than the predetermined value 
0,6. it is necessary to change the cache operation 
mode. 

Accordingly^ the disk control unit 3 loads the 
records from the track 23 belonging to the cylinder 
23 having the cylinder number 249 to the cache 
memory 36 in the loading mode until it is deter- 
mined that the loading mode is not proper. 

If the desired record exists in the cache mem- 
ory 36 in the record mode, the record is supplied 
to the channel unit (step 86). 

In the present embodiment, the disk control 
unit 3 has a learn function to automatically switch 
the cache operation mode between the loading 
mode and the record mode for each cylinder from 
time to time in accordance with the operation sta- 
tus of the cache operation mode grasped based on 
the statistical information derived from the counter 



41a and the mode information area 41b provided in 
each of the entries 41 of the cache management 
table 4 as well as the access count record area 
51b, the loading mode counter 51c and the record 
5 mode counter 51 d provided in each of the entries 
51 of the cylinder statistical information table 5. 

Accordingly, even if the access pattern to the 
data stored in the magnetic disk device 2. from the 
central processing unit 1 changes from time to time 
70 by various reasons, the optimum cache operation 
mode can always be maintained without manual 
intervention. 

Thus, the cache memory 36 can always be 
utilized with a maximum effectiveness. 
15 Further, the efficiency of data exchange be- 

tween the central processing unit 1 and the mag- 
netic disk unit 2 in the information handling system 
comprising the central processing unit 1 , the mag- 
netic disk devices 2 and the disk control unit 3 is 
20 significantly improved. 

While the present invention has been specifi- 
cally explained with reference to the embodiments, 
it should be noted that the present Invention is not 
limited to the above embodiments but various 
25 modifications thereof may be made without depart- 
ing from the subject matter of the invention. 

For example, in the above embodiments, the 
magnetic disk devices are controlled by one disk 
control unit. Alternatively, they may be controlled 
30 by a plurality of magnetic disk control units. In this 
case, the statistical information is shared by the 
respective disk control devices. ' 

In the above embodiment, the magnetic disk 
subsystem comprising the magnetic disk devices 
35 and the disk control unit is connected to one cen- 
tral processing unit. Alternatively, it may be shared 
by a plurality of central processing units. 

In the above embodiment the cache operation 
mode and the statistical information are managed 
40 for each cylinder. Altanatively, they may be man- 
aged on volume basis or on data set basis. 

It should be understood that the cache opera- 
tion mode is not limited to those described in the 
above embodiment. 
45 In accordance with the cache control method of 

the present invention, the control unit which is 
interposed between the central processing unit and 
the external storage and which has the cache 
memory for storing a portion of data, has a plurality 
50 of cache operation mode and a learn function to 
automatically switch the cache operation mode in 
accordance with the operation status of the cache 
operation mode. Whether the statistical information 
such as the ratio of the number of times of access 
55 from the central processing unit to the number of 
times of valid or invalid operation of the currently 
selected cache operation mode, exceed the pre- 
determined threshold or not is monitored to deter- 
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mine the appropriateness of the operation status of 
the current cache operation mode. Thus, other 
more appropriate cache mode is automatically se- 
lected if necessary. 

As a result even if the access pattern from the 
central processing unit changes from time to time, 
the optimum cache operation mode can always be 
maintained so that the cache memory can be ef- 
fectively utilized. 

In the information handling system of the 
present invention, it comprises the central process- 
ing unit, the external storage and the cache mem- 
ory which is interposed between the central pro- 
cessing unit and the extemal storage and which 
has the cache memory for temporarily storing a 
portion of data of the external storage. It has a 
plurality of cache operation modes and the learn 
function to automatically switch the cache operation 
mode in accordance with the operation status of 
the cache operation mode. Whether the statistical 
information such as the ratio of the number of 
times of access from the central processing unit to 
the number of times of valid or invalid operation of 
the currently selected cache operation mode, ex- 
ceeds the predetermined threshold or not is mon- 
itored to determine the appropriateness of the op- 
eration status of the current cache operation mode. 
Other more appropriate cache operation mode is 
automatically selected If necessary. 

Thus, even if the access pattern frorp the cen- 
tral processing unit changes from time to time, the 
optimum cache, operation mode can always be 
maintained so that tiie cache memory functions 
effectively and the efficiency of the Information 
exchange between the central processing unit and 
the external storage between which the cache 
memory is interposed is improved. 

Another embodiment for improving the efficien- 
cy of Information transfer between the central pro- 
cessing unit and the extemal storage, by the disk 
control unit having the cache memory is now ex- 
plained. In the present embodiment, the improve- 
ment of the hit rate and tfie reduction of the loading 
overhead are particulariy explained. 

Fig. 6 shows a configuration of the cache 
memory 36, The cache memory 36 is divided into 
fixed length segments 30. It is assumed that a 
fixed number (one or more) of segments 30 are 
required to store~bne track of the magnetic disk 
device 2. 

First, it is assumed tiiat a plurality of segments 
30 are required to store one track. In tiiis embodi- 
ment, the number of segments 30 required is as- 
sumed to be n. An empty segment pointer 38 
which points a pointer in a set of empty segments 
30. Each of the segments 30 has a pointer which 
points a next empty segment if the segment 30 is 
empty. The pointer of the last empty segment 30 is 



null. 

Fig. 7 shows a structure of a cache manage- 
ment table 6, which is identical to that shown in 
Fig. 1 but only a portion of which that is necessary 
5 for explaining the present embodiment is shown. 
The cache management table 6 comprises cache 
management blocks 40 are provided one for each 
track to which one or more segments 30 in the 
cache memory 36 are allocated. An empty block 

70 pointer 42 is a pointer to the top cache manage- 
ment block 40 in the set of empty cache manage- 
ment blocks 40. 

Fig. 8 shows a structure of the cache manage- 
ment block 40. a device ID 58, a cylinder ID 59 and 

75 a track ID 52 are identifiers of the disk device 2, 
the cylinder and the track on the disk device 2 
corresponding to the cache management block. 
Segment pointer a 53 to segment pointer n 54 are 
pointers to n segments 30. Of those pointers, only 

20 those which are equal in number to the segments 
which store the portion stored in the cache mem- 
ory 36 in the corresponding track are valid, and the 
remaining pointers are null. The valid pointers 
serve as the pointers to the corresponding seg- 

25 ments 30. 

A start-of-loading record identifier 55 is an 
identifier .for a record from which the loading into 
the cache memory was started, for example, a start 
position of the loading of the track on the disk 

30 device 2 of ^ the record, and an end-of-loading 
record identifier 56 is an identifier for the record 
which was lastiy loaded into the cache memory 36. 
The records in the range designated by the start- 
of-loading record identifier 55 and the end-of-load- 

35 ing record identifier 56 are loaded into the cache 
memory 36. A next pointer 57 is a pointer to the 
next cache management block 40 when the current 
cache management block 40 is empty. If there is 
no other empty cache management block 40, it is 

40 null. 

Fig. 9 shows a process fiow chart of the pro- 
cessor 33. It shows the process flow chart to be 
carried out when the record to be accessed by the 
input/output request received from the central pro- 
45 cessing unit 1 does not exist in the cache memory 
36. A process relating one feature of the present 
invention is described below. In a step 90, a load 
status of the track which is the object of the 
input/output request, to tiie cache memory 36 is 
50 checked. If the entire track which is the subject of 
the received input/output request does not exist in 
the cache memory 36, a positioning request is 
issued to the disk device 2 in accordance with a 
positioning request received from the central pre- 
ss cessing unit 1 (an instruction to the disk device 2 
to enable the reading of required data) (step 91). A 
sufficient number of segments 30 to store one 
track are allocated. 
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Next, the processing in the case where a por- 
tion of the track which is the subject of the 
input/output request has been stored in the cache 
memory 36 is described, if the record to be acces- 
sed is behind the records, on the track, stored in 
the cache memory 36, the following process is 
carried out. If the record to be accessed is behind 
the end-of-!oading record identifier 56, the position- 
ing request is Issued to the disk device 2 in order 
to load those records which start from the next one 
to the record designated by the end-of-loading 
identifier 56 and end with the last record in the 
track, as shown in a step 92. A sufficient number of 
segments 30 to store the last record of the track 
are allocated. 

If the record to be accessed is ahead of the 
records which are present in the cache memory, 
the following process is carried out If the record to 
be accessed is ahead of the end-of-loading record 
identifier 56. the positioning request is issued to 
the disk device which start from the next one to the 
record designated by the end-of loading identifier 
56 and end with the last record of the track and 
then to load those records which start from the 
head record of the track and end at the record 
which is immediately ahead of the record des- 
ignated by the start-of-loading identifier 55 as 
shown in a step 93. In this case, if the records of 
the track have been loaded up to the last record, 
the loading will be initiated from the head of the 
track. A sufficient number of segments 30 to per- 
form the loading are allocated. 

A process flow of the processor 33 when the 
completion of positioning is reported from the disk 
device 2 is now explained with reference to Rgs. 
10 -12. 

Rrst. it is assumed that none of the record In 
the track to be accessed by the central processing 
unit 1 exists in the cache memory 36. As shown in 
a step 94 of Fig. 10, the input/output process is 
performed in accordance with an input/output re- 
quest from the central processing unit 1. If a record 
is read from the disk device 2. it is loaded into the 
cache memory 36. The record received from the 
central processing unit 1 for writing into the disk 
device 2 is written into the disk device 2 and also 
into the cache memory 36. Then, a start-of-loading 
record identifier 55 and an end-of-loading record 
identifier 56 are set. In this case, the records to be 
accessed from the central processing unit 1 (the 
records to be written into the disk device 2) are 
serial records. 

Fig. 13 shows a data storage format for the 
present case. As shown, the record to be first 
accessed is loaded at the beginning of the seg- 
ment 30. Thus, if the number of records to be 
accessed is small, not only a loading overhead but 
also the area of the cache memory 36 required can 



be reduced. 

Fig. 11 shows a process flow when an end of 
positioning request for the process to load those 
records which starts from the next one to the 

5 record designated by the end-of-loading record 
identifier 56 and end at the last record of the track 
into the cache memory 36, is received. In this 
case, as shown in a step 95. those records which 
start from the next one to the record designated by 

10 the end-of-loading identifier 56 and end at the last 
record are loaded. The end-of-loading record iden- 
tifier 56 is set to the terminal point of the track. 

Fig. 14 shows a data storage format for the 
present case. Thereafter, in a step 96. the recon- 

15 nection process with the processing unit 1 is ex- 
ecuted and the input/output process with the cen- 
tral processing unit 1 is started. The newly loaded 
records are added after the previously loaded 
records. 

20 Fig. 12 shows a process when the end of 

positioning from the disk device 2 is received to 
load those records which start from the next one to 
the record designated by the end-of-loading record 
identifier 56 and end at the lost record of the track 

25 into the cache memory 36 and then load those 
records which starts from the top record of the 
track and end at the record which is Immediately 
ahead of the record identified by the start-of-load- 
ing record identifier 55 into the cache memory 36. 

30 This process is performed in a step 95. if the 
records of the track have been loaded up to the 
last record, the loading starts from the head record 
of the track. The end-of-loading record identifier 56 
is set to the record which is ahead of the start-of- 

35 loading record identifier 55. 

Rg. 15 shows a storage format for the present 
case. In a step 96. the input/output process with 
the central processing unit 1 is started. In the 
loading of a step 95. the records of the track up to 

40 the last record of the track are loaded after the 
records which have been loaded in the cache 
memory 36. and the records starting from the head 
record of the track are loaded thereafter. 

in the present embodiment, if a record which is 

45 behind the records loaded in the cache memory 36 
is to be accessed, the records which start from the 
next one to the records loaded in the cache mem- 
ory 36 are loaded, as shown in Fig, 11. Alter- ' 
natively, as shown in Fig. 1 2, ail records other than 

50 the records in the track loaded Into the cache ' 
memory 36 may be loaded into the cache memory 
36. 

In the above instance, a plurality of segments 
30 are allocated for loading the track. In this case. 
55 a memory capacity may be saved compared to a 
case where not entire track is loaded into the 
cache memory 36 and the segments 30 are al- 
located to the tracks one to one. 
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An embodiment in which one segment 30 is 
allocated to each track is explained. In this case, 
the cache management block 40 shown in Rg. 8 is 
modified to a cache management block 40a shown 
in: Fig. 16. which differs from Rg. 8 in that only one 
segment pointer 150 is used. 

The record which is first accessed from the 
central processing unit 1 may be loaded at the 
beginning of the segment 30 as shown in Fig. 13, 
or the records may be loaded in the segment 30 in 
the following manner. Namely, as shown in Fig. 17, 
the load position is determined based on a relative 
position of the record from the head of the track. In 
this case, the head record of the track is loaded at 
the top of the segment 30. 

The processor 33 basically operates In the 
manner shown by the process flows of Rgs. 9-12. 
However, the segment is allocated only when any 
records in the accessed track from the central 
processing unit do not exist in the cache memory 
36. that is. in the step 91 of Rg. 9. Where the 
storage format shown in Rg. 17 is adopted and a 
record which is ahead of the record designated by 
the start-of-loading record identifier 55 is to be 
accessed, those records which start from the head 
of the track and end at the record which is imme- 
diately preceding to the record designated by the 
start-of-loading record identifier 55 may be loaded. 
Then the start-of-loading record identifier should be 
set to the head of the track. 

In the present embodiment one processor 33 
is provided in the controller 3. Alternatively, a plu- 
rality of processors 33 may be provided, and a 
plurality of input/output paths from the central pro- 
cessing unit 1 and the disk device 2 may be 
provided. Further, the data transfer between the 
central processing unit 1 and the cache memory 36 
and the data transfer between the disk device 2 
and the cache memory 36 may be performed in 
parallel. In essence, the cache memory 36 is in the 
controller 3 in the present embodiment and no 
other component is essential. 

In accordance with the present embodiment 
the records to be loaded into the cache memory 
are determined based on the presence or absence, 
in the cache memory, of the record in the track to 
be accessed by the input/output request from the 
central processing unit. Thus, ever if the record of 
the track is of variable length, the data loading 
method which permits the reduction of the loading 
overhead by the management on the track basis is 
attained. 

Other embodiment to reduce the loading over- 
head to the cache memory and Improve the hit rate 
is explained. 

Rg. 18 shows a configuration of a control 
memory 34. The control memory 34 stores therein 
modules for realizing the functions of the processor 



33. Only those portions which are pertinent to the 
present embodiment are explained below. An ac- 
cess pattern check part 7 checks an access pattern 
of the input/output request and stores information 

5 on the access pattern, A loading pattern selection 
part 8 determines a loading pattern in accordance 
with the information collected by the access pattern 
check part. A loading execution part 9 executes 
and controls the loading in accordance with the 

10 loading pattern selected by the loading pattern 
selection part 8. 

Fig. 19 shows a further configuration of the 
cache management table 4. Only those portions of 
the cache management table 10 which are per- 

75 tinent to the present embodiment are explained 
below, cache management blocks 40b are provided 
one for each of the tracks to which one or more 
segments 30 in the cache memory 36 have been 
allocated (that is. a portion of the track has been 

20 loaded into the cache memory 36). The cache 
management blocks 40b are chained in the order 
of MRU (most recently used) by a forward pointer 
48 and a backward pointer 47. An MRU pointer 42 
points the cache management block 40b of the 

25 track which has most recently been accessed for 
input/output process. An LRU (least recently used) 
pointer 43 points the cache management block 40b 
of the track which has not been accessed for the 
input/output process for the longest period among 

30 the tracks loaded in the cache memory 36. Accord- 
ingly if a miss occurs (that is, the data to be 
accessed does not exist in the cache memory 36) 
and a new segment 30 is to be allocated and there 
Is no empty segment, the segment 30 which stores 

35 therein the track corresponding to the cache man- 
agement block 40b pointed by the LRU pointer 43 
and the cache management block 40b are re- 
leased. An access time 44 contains therein a time 
of most recent input/output access to the track 

40 corresponding to the cache management block 
40b. (Accordingly, if it is followed from the MRU 
pointer 42 to the forward pointer 48. the access 
time 44 In the cache management block 40b de- 
creases.) If there are empty cache management 

45 blocks 40b which have not been allocated to 
tracks. The leading cache management block 40b 
is pointed by the empty block pointer 45, and each 
cache management block 40b is pointed by the 
forward pointer 48 and the backward pointer 47. 

50 Access pattern information 46 contains therein 

information which the access pattern check part 7 
has collected on the access patterns of the 
input/output requests for each cache management, 
that is, for each track in the present embodiment 

55 In the present embodiment, the access pattern 
information 46 is provided for all tracks of the disk 
device 2. Alternatively, a portion of the information 
may be provided in the cache management block 
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40b to reduce required capacity of the memory. 

Fig. 20 shows a configuration of the access 
pattern information 46. In the present embodiment, 
whether the accepted input/output request is se- 
quential access or not is checked. If it Is the 
sequential access, a plurality of tracks which may 
be later accessed are loaded. This Is hereinafter 
referred to as multi-track loading. 

If the input/output request is not the sequential 
access, the records which has actually been acces- 
sed by the central processing unit 1 during the 
time period between the partial or full loading into 
the cache memory 36 In the non-existence status 
of the data on the track in the cache memory 36 
and the purging of the entire data of the track from 
the cache memory 36. are recognized, and the 
loading method is selected in accordance with the 
recognition. 

The information necessary to determined the 
sequential access is explained below. A sequential 
check flag 100 indicates that whether the data in 
the track is sequentially accessed or not is being 
checked. Specifically, when the head record of the 
track corresponding to the access pattern informa- 
tion is accessed, the flag is set. If the access to the 
records following to the head record is not made 
sequentially or the sequential access is made until 
the last record of the track is reached (that is. when 
the sequential accessing to the track is detected), 
the flag is reset. A sequential check address 101^ 
indicates the position from the top of the track at 
which the record to be accessed in the next se- 
quential access is stored. A sequential recognition 
flag 102 is set when the sequential access has 
been made up to the last record of the track. It is 
reset when an input/output request to the track is 
next accepted. 

For the accesses other than the sequential 
access, the loading method is determined based 
on the concept that the portions to be loaded are 
those accessed by the central processing unit 1 in 
the period from the time point at which any record 
on the track to be accessed are not present in the 
cache memory 36 when the input/output request 
was accepted (this case is referred to as track 
miss.) to the time point at which all the records on 
the track was purged from the cache memory 36. 

The information for recognizing the part (the 
area) which the central processing unit 1 has ac- 
tually accessed in the track Is described below. In 
one manner, one bit is assigned to each fixed 
length (p bytes in Fig. 21) and the track is repre- 
sented by a plural-bit track bit pattern 108 as 
shown in Fig. 21. When one record is accessed, 
the bit corresponding to the track area in which the 
record is stored is set. (In Fig. 21, the records 1 
and m have been accessed, and the record 2 has 
not been accessed.) Only those areas whose cor- 



responding bits have been set are loaded into the 
cache memory 36. If the entire track is not loaded 
in the case of the track miss and that track is to be 
subsequently accessed, a portion of data of the 

5 track may be on the cache memory 36 while the 
record to be accessed may not be in the cache 
memory 36. In this case, the record to be acces- 
sed is newly loaded into the cache memory 36- 
Since the disk device 2 is a rotating device, the 

10 loading time is not shortened if there are gaps 
between the "on" bits. In the present embodiment, 
the area which the central processing unit 1 has 
accessed is recognized in a manner shown In Fig. 
22. 

15 In Fig. 22, the track is divided into a host 

access part 110, a front part 109 and a rear part 
111. The host access part 110 comprises the 
records accessed by the central processing unit 1 
when a track miss had taken place for the 

20 input/output request to the track. The front part 1 09 
comprises the records which are ahead of the host 
access part 110, and the rear access part 111 
comprises the records which are behind the host 
access part 110. 

25 In the present embodiment. It is assumed that 

the following loading patterns are provided for the 
track miss for the accesses other than the sequen- 
tial access. (The present invention is effective when 
any other loading pattern Is provided) 

30 (a) Track loading — load the entire track 

(b) Host access part + rear part loading — 
load the host access part and the rear part 

(c) Host access part loading — load only the 
host access 

35 With the above loading patterns, if the host 

access part + rear part loading (b) is executed to 
load the records into the cache memory 36 and an 
access is made to a record in the front part 109 of 
the track, a miss takes place. This is called a front 

40 miss. 

When the host access part loading (c) is ex- 
ecuted, a miss takes place if a record In the rear 
part 111 is accessed. This is called a rear miss. 
The process for the front miss or the rear miss is 
45 explained below. 

(1) Front miss: All records in the track which 
have not been loaded in the cache memory 36 are 
loaded into the cache memory 36. 

(2) Rear miss: Only the records in the rear 
50 part 111 are loaded into the cache memory 36. 

In the above loading method, the area of the 
host access part 110, the front access part 109 and 
the rear access part 111 which the central acces- 
sing unit 1 has actually accessed during the time 
55 period from the occurrence of the track miss to the • 
purge of the entire track from the cache memory 
36, is recognized and stored. The statistical in- 
formation on the accessed area is logged, and an 
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appropriate loading method is seiected wlien the 
track miss takes place. In the present embodiment, 
the most frequent loading pattem in the past q 
accesses is selected. 

For example, if the access to the rear part ill 5 
is* most frequent, the host access part + rear part 
loading (b) is selected. 

The Information which should be present in the 
access pattern information 46 as the information to 
be acquired in order to attain the above method is io 
explained below. 

Start/end addresses 103 indicate start/end ad- 
dresses on the track of the host access part which 
the central processing unit 1 has accessed at the 
track miss. rs 

A front part access flag 104 and a rear part 
access flag 105 indicate whether the central pro- 
cessing unit 1 has accessed to the front part 109 
and the rear part 111, respectively, after the track 
miss. An access part check flag 106 indicates that 20 
whether the front part 109 and the rear part 111 
area accessed or not is under check. 

The statistical Information 107 indicates wheth- 
er the front part or the rear part has been accessed 
during the period from the occurrence of the track 25 
miss to the purge of the entire track from the cache 
memory 36, that is, it is accumulation of the past r 
times of information of the front part access flag 
104 and the rear part access flag 105. 

In order to save the storage capacity, the sta- 30 
tistical information 107 may be logged by a larger 
unit than the track, for example, by cylinder. 

A process flow of the access pattern check unit 
7 and the loading selection unit 8 is explained 
below. Since the loading execution unit 9 carries 35 
out the loading in accordance with the instruction 
from the loading selection unit 8, a process flow of 
the loading execution unit 9 is not shown. 

The process flow of the access pattem check 
unit 7 is first explained. The access pattem check 4o 
unit 7 recognizes the sequential access pattern and 
other access pattem. The recognition of the se- 
quential access is first described. 

Rg. 23 shows a process when the head record 
of the track is accessed. In a step 120, the sequen- 45 
tial check flag 100 corresponding to the accessed 
track is set and the process is terminated. 

Fig. 24 shows a process which is executed if 
the sequential check flag 50 conresponding to the 
accessed track is "on" when the process for the so 
input/output request has been accepted. In a step 
121, whether the position of the record to be ac- 
cessed in response to the accepted input/output 
request, measured from the head of the record, is 
equal to the sequential determination address 101 ss 
corresponding to the accessed track is checked. If 
they are equal, it means that the records are se- 
quentially accessed and no specific step is per- 



formed. If they are not equal, the sequential check 
flag 100 Is reset (off) In a step 122. 

Rg. 25 shows a process which is executed if 
the sequential check flag 100 corresponding to the 
accessed track is "on" at the end of the process 
for the input/output request. In a step 123, whether 
the input/output process has been completed up to 
the last record of the track is checked. If it has not 
been completed, a relative address of the next 
record to the record for which the input/output 
process has been completed, measured from the 
head of the track is recorded in the sequential 
determination address 101 corresponding to the 
accessed track in a step 1 24. 

If it has been completed, it means that the 
records of the track have been sequentially acces- 
sed, and the sequential recognition flag 102 cor- 
responding to the accessed track is set (on) and 
the sequential check flag 101 is reset (off) In a step 
125. 

Fig. 26 shows a process which is executed If 
the sequential recognition flag 102 corresponding 
to the accessed track is "on" when the input/output 
request has been accepted, in this case, the se- 
quential recognition flag 102 corresponding to the 
accessed track is reset (off) in a step 126. 

A process for the access which has been rec- 
ognized as non-sequential access is explained be- 
low. 

Fig. 27 shows a process which Is executed 
after the loading other than the multi-track loading 
when the track miss takes place. (The multi-track 
loading is performed when the sequential access is 
recognized.) 

In a step 127. the start/end positions, measured 
from the head of the track, of the records in the 
track which the central processing unit 1 has ac- 
tually accessed in response to the Input/output 
request, that is. the host access part 110 shown in 
Rg. 22. are set into the start/end address 103 
corresponding to the accessed track. In a step 128, 
the access unit check flag 106 corresponding to 
the accessed track is set (on). 

Rg. 28 shows a process which is executed if 
the input/output request to the track is received 
when the access unit check flag 106 is "on". In a 
step 129, which position of the front part 109, the 
host access part 110 and the rear part 111 shown 
in Rg, 22 the record to be accessed by the ac- 
cepted input/output request corresponds to is ana- 
lyzed. 

If the host access part 110 is to be accessed, 
no step is performed and the process is termi- 
nated. 

If the front part 109 is to be accessed and the 
front part access flag 104 corresponding to the 
accessed track is "off" in a step 130, it is set (on). 
No step is performed If it has been "on". In a step 
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131. if the entire track has not been loaded in the 
cache memory 36. an instruction Is issued to the 
loading execution unit 9 to load the unloaded por- 
tion. 

If the rear part 111 is to be accessed, the rear 
part access flag is set (on) in a step 132 if it "off". 
(No step is performed if it has been "on". In a step 
133, an instruction is issued to the loading execu- 
tion unit 9 to load rear part 111 into the cache 
memory 36 if the rear part does not exist in the 
cache memory 36. 

Fig. 29 shows a process which is performed if 
the access check flag 106 corresponding to the 
accessed track is "on" when the track is to be 
purged from the cache memory 36. 

In a step 134, the access unit check flag 106 is 
reset (off). In a step 135. the oldest contents of the 
current front part access flag 104 and the rear part 
access flag 105 of r times of the contents of the 
ones (the front access part flag 104 and the rear 
part access flag 105) in the statistical information 
107 is deleted, and then the current of the front 
part access flag 104 and the rear part access flag 
105 is stored into the statistical information 107. In 
a step 136. the front part access flag 104 and the 
rear part access flag 105 are reset (off). 

A process flow of the loading selection unit 9 is 
explained with reference to Fig. 30, which is ex- 
ecuted when the track miss takes place. 

In a step 137, whether the input/output request 
is to the head record of the track or not is checked. 
If it is not, the process jumps to a step 140. If it is 
the access to the head record, whether the sequen- 
tial recognition flag 102 of the two track access 
pattern information 46 which are ahead of the track 
to be accessed is "on" or not in a step 138. 
Although two tracks are checked in the present 
embodiment, the present invention is effective 
whether other than two tracks are checked. If it is 
not "on", the process jumps to the step 140. 

If it is "on", it means that the access Is the 
sequential access and an instruction is issued to 
the loading execution unit 9 to load a plurality of 
tracks in a step 139. and the process is terminated. 

The process starting from a step 140 is one for 
selecting a loading method when the access is 
determined as non-sequential access. In the step 
140, the past q times (q i r) of access patterns are 
classified into patterns in the statistical information 
107 corresponding to the accessed track which 
have not been accessed either to the front part 109 
or to the rear part 111, the patterns which have 
been accessed to only the rear part 111 and the 
patterns other than the above two pattems. If the 
patterns which have not been accessed either to 
the front part or the rear part are most, the host 
access part loading is instructed to the loading 
execution unit in a step 141. 



If the patterns which have been accessed to 
only the rear part 111, the host access part + rear 
part loading is instructed to the loading execution 
unit 9 in a step 142. 
5 If the other patterns are most, the track loading 

is instructed to the loading execution unit 9 in a 
step 143. 

In the present embodiment only the statistical 
information 107 corresponding to the accessed 

10 track is referred in selecting the loading, although 
the statistical information 107 of other than that 
track may be referred. 

In the present embodiment, in order to check 
whether the records in the track are sequentially 

15 accessed or not to recognize the sequential ac- 
cess, only one sequential identification flag 101 is 
provided. Thus, if a relatively high frequency pro- 
cess of sequentially updating the sequentially read 
records is to be performed, it is impossible to 

20 recognize the sequential access correctly. This 
problem is solved by recognizing the read sequen- 
tial process and the writ© sequential process. In 
this case, the access pattern information 46 is 
configured as shown in Fig. 31 instead of Fig. 20. 

25 The difference from Fig. 20 lies in that the sequen- 
tial check flag 100. the sequential identification 
address 101 and the sequential recognition flag 
102 of Fig. 20 are provided for reading and writing, 
respectively. Which information is to be handled is 

30 determined depending on whether the accepted 
input/output request is the read request or the write 
request; The timing and method of the operation 
are similar to those of the above embodiment. 

In recognizing the sequential access, the con- 

35 dition that the position of the record, from the head 
of the track, to be accessed by the accepted 
input/output request is identical to the sequential 
identification address 101 is checked. Alternatively, 
the sequential access may be recognized even if 

40 there Is a certain difference between the position of 
the accessed record and sequential identification 
address 101. 

The loading pattern when the track miss takes 
place for the access other than the sequential 

45 access include three patterns, that is, the host 
access part loading (host access part + rear part), 
the loading and the track loading in the above 
embodiment. A pattern without loading may be 
added to those three pattems. It is effective when 

50 no access is made to the track during the period 
from the loading at the track miss to the purge of 
the entire track from the cache memory 36. 

In this case, it is necessary to monitor not only 
the access to the front part 109 and the rear part 

55 111, but also the access to the host access part 
110 after the loading at the track miss. 

When the pattern without loading is executed, 
the following recognition should be done. When the 

14 
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track miss takes place, whettier the track miss has 
taken place because the loading was not done 
when the previous track miss had taken place or 
the track miss has taken place because the Interval 
of the access to the track is too long although the s 
loading was done should be distinguished. In the 
former case, there was no need for loading. In the 
latter case, however, if the cunrent access is to the 
host access part 1 1 0, the host access part loading 
should have been done at the previous track miss. io 
Similarly, if the access is to the rear part 111. the 
(host access part + rear part) loading should have 
been done. If the access is to the front part 109, 
the track loading should have been done. Accord- 
ingly, the loading method which should have been is 
selected at the previous track miss is stored in the 
statistical information 107 so that it is reflected in 
the subsequent selection of the loading method. If 
it is recognized that no loading has to be done at 
the previous track miss, the fact that none of the 20 
host access part 110. the front part 109 and the 
rear part 111 has been accessed Is stored in the 
statistical information 107. If it is recognized that 
any loading should have been done at the previous 
track miss, the fact of the access to the host 25 
access part 110 if the access is to the host access 
part 110, the fact of the access to the rear part 1 1 1 
if the access is to the rear part 111, and the fact of 
the access to the front part 109 if the access is to 
the front part 109. are stored in the statistical 30 
information 107. 

In order to determine if any loading should • 
have been done at the previous loading, the time of 
occurrence of the track miss is stored in the ac- 
cess pattern information 46a. When a track miss 35 
takes place next time, the access time 44 in the 
cache management block 40b pointed by the LRU 
pointer 43 is compared with the occurrence time. If 
the purge method of the cache memory 36 is the 
LRU method and the occurrence time is later than 40 
the access time, the record would have been 
purged from the cache memory 36 even if the 
loading was done at the previous track miss. Other- 
wise, the record is still present in the cache mem- 
ory 36 and the loading should have been done. 45 

Rg. 32 shows a configuration of the access 
pattern information 46b when the pattern without 
loading is provided. Similarly. Fig. 33 shows a 
configuration 46c when the pattern without loading ^ 
is applied to the access pattern information 46a of so 
Fig. 31, 

The newly provided information is explained. A 
host access flag 170 is used to check the access 
to the host access part 110. A track miss occur- 
rence time 171 is provided to store the track miss 55 
occurrence time. The purpose to use the host 
access flag 170 and the track miss occurrence 
time 171 has been described above. 



The statistical information A172 differs from the 
statistical information 107 in that the statistical in- 
formation 107 is the past information of the front 
access flag 104 and the rear access flag 105 and 
the statistical information A172 additionally includes 
the past information of the host access flag 170. 
The relationship between the statistical information 
A172 and the loading method to be selected at the 
track miss is described below. 

(a) When the patterns which are to be acces- 
sed to none of the host access part 110. the front 
part 109 and the rear part 111 are most, no loading 
is done. 

(b) When the patterns which are to be ac- 
cessed only to the host access part 1 1 1 is most, 
the host access part loading is done. 

(c) When the patterns which are to be acces- 
sed only to the host access part 110 + rear part 
111 are most, the (host access part 110 + rear 
part 111) loading is done. 

(d) In other cases than the above three 
cases, the track loading is done. 

The basic concept for the provision of the 
pattern without loading, the purpose of using the 
newly provided information and the manner to se- 
lect the loading method at the track miss have 
been described. The process flow is of no much 
difference from that when no such pattern is pro- 
vided, and hence the explanation thereof is omit- 
ted. 

In the above embodiment, the area in the track 
to be accessed by the central processing unit 1 is 
grasped as the access pattern to the access other 
than the sequential access. Other factor may be a 
track hit rate (a rate of presence of the record to be 
accessed in the cache memory 36). If the hit rate is 
lower than a predetermined value, the track may 
not be loaded into the cache memory 36. However, 
there may be a case where the loading is prefer- 
able because the access pattern has been changed 
after the decision of non-loading. The hit rate may 
be measured if the track is to be loaded but it is 
difficult to measure the hit rate if the track is not to 
be loaded. Thus, an approximation of the hit rate is 
grasped by some information when the track is not 
to be loaded. Rg. 34 shows a data structure of 
access pattern information 46c, and Fig. 35 shows 
a process flow. Rg. 34 con-esponding to Fig, 31 is 
omitted.) The record other than the sequential ac- 
cess is discussed. The track miss occurrence time 
171 is identical to the track miss occurrence time 
171 of Rg. 32. The time at which a decision was 
made not to load the track into the cache memory 
although the track miss has taken place is stored 
therein. How to use a number of times of miss 192 
and a number of times of hit 191 is explained with 
reference to the process flow of Fig. 35. In the 
process shown in Rg. 35 is executed during that 
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pericKj when the track is not loaded into the cache 
memory 36. Therefore, all input/output requests 
cause track miss. In a step 1 44. if the track is to be 
accessed, the track miss occurrence time 171 and 
the access time 44 in the cache management block 
40b pointed by the LRU pointer 43 are compared. 
If the track miss occurrence time 1 71 is earlier, the 
track miss would have taken place even if the 
loading would have been done at the previous track 
miss. Thus, the number of times of miss 192 of 
Rg. 34 is incremented by one in a step 145. 
Otherwise, number the hit function 192 is incre- 
mented In a step 146 and the track miss occur- 
rence time is updated. If the sum of the hit function 
192 and the number of times of miss 192 exceeds 
a certain value and the hit rate [hit function 1921 
(hit function 191 + number of times of miss 192] 
exceeds a certain value, the loading of the track 
into the cache memory may again be permitted. 

In accordance with the present invention, the 
reduction of the loading overhead to the disk cache 
and the improvement of the hit rate are attained in 
balance. 



Claims 

1. A method for controlling a cache memory 
(36) by a control unit (31) having the cache mem- 
ory, comprising the steps of: 

prepanng a plurality of cache control modes; 
dividing a memory area of a memory device con- 
nected to the control unit into a plurality of memory 
areas; and 

switching from one to other of the cache control 
modes in accordance with operation status of each 
of said cache control modes regarding the respec- 
tive divided memory areas. 

2. A method for controlling a cache memory 
according to Claim 1 further comprising the steps 
of: 

counting a number of times of accesses in the 
respective divided memory areas from a process- 
ing unit connected to said control unit; 
counting a number of times of valid and/or invalid 
operation of the currently selected one of the 
cache control modes in the respective divided 
memory areas, and 

obtaining said operation status based on the num- 
ber of times of access and the number of times of 
valid and/or invalid operation of the cache control 
modes in the respective divided memory areas. 

3. A method for controlling a cache memory 
according to Claim 1 wherein the cache control 
modes include a first mode for loading into the 
cache memory the data accessed by a processing 
unit connected to the control unit and stored In a 
memory device connected to the control unit and 



data stored in said memory device adjacently to 
said data. 

4. A method for controlling a cache memory 
according to Claim 3 further comprising the steps 

5 of: 

counting a first number of times of access from the 
processing unit connected to the control unit; 
counting a second number of the cases where no 
access was made to the loaded data in the cache 

10 memory said loading; 

calculating a ratio of the first number of times to 
the second number of times; and 
switching from the first mode to other mode of the 
cache control modes when the ratio exceeds a 

15 predetermined value, 

5. A method for controlling a cache memory 
according to Claim 1 wherein said control modes 
include a second mode for loading into the cache 
memory the data accessed from a processing unit 

20 connected to the control unit and stored in a mem- 
ory device connected to the control unit. 

6. A method for controlling a cache memory 
according to Claim 5 further comprising the steps 
of: 

25 counting a third number of times of accesses from 
the processing unit connected to the control unit; 
counting a fourth number of times of access to 
data stored in the memory device connected to the 
control unit adjacently to the data loaded into the 

30 cache memory by the second mode; 

calculating a ratio of the third number of times to 
the fourth number of times; and 
switching from the second mode to other mode of 
the cache control modes when the ratio exceeds a 

3S predetermined value. 

7. A data processing system comprising: 
a processor (1); 

at least one memory device (2); and 
a control unit (31 ) connected to said processor and 
40 said memory device; 

said control unit Including; 
a cache memory (36); 

control means having a plurality of cache control 
modes for controlling said cache memory to ac- 
46 cess from said processor to data stored in said 
memory device; 

dividing means for dividing a memory area of a 
memory device connected to the control unit into a 
plurality of memory areas; and 
50 switching means for switching from one to other of 
the cache control modes in accordance with opera- 
tion status of each of the cache control modes 
regarding the respective divided memory area. 

8. A method for controlling a cache memory 
55 (36) by a control unit (31 ) having said cache mem- 
ory comprising the steps of; 

fetching first data from a memory device which is 
connected to said control unit and comprises a 
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plurality of physical areas when first data to be 
accessed is not in said cache nnenDory from a 
processing unit connected to said control unit; 
loading said first data into said cache mennory; 
fetching from said memory device, second data s 
which is data excluding said first data from all the 
data which is stored in said physical area which 
includes said first data when third data to be ac- 
cessed from said processing unit is included in 
sard physical area which includes said first data; io 
and 

loading the said second data into said cache mem- 
ory. 

9. A method for controlling a cache memory 
according claim 8 wherein step of fetching said is 
third data includes the steps of; 

fetching the data from the position which is located 
immediately behind said first data, to the end of 
the said physical area which includes said first 
data; and 20 
fetching the data from the head of the said physical 
area which includes said first data, to the position 
which is located immediately ahead of said first 
data. 

10. A method for controlling a cache memory 25 
(36) by a control unit (31) having a cache memory 
comprising the steps of; 

fetching a first data from a memory device which is 
connected to said control unit and comprises a 
plurality of physical area when first data to be 30 
accessed is not in said cache memory from a 
processing unit connected to said control unit; 
loading said first data into said cache memory; 
fetching from the said memory device, second data 
which is stored in the range from the head of said 35 
physical area which includes said first data, to the 
position which is located immediately ahead of said 
first data when third data to be accessed from said 
processing unit is located ahead of said first data 
and is included in said physical area which in- 4o 
eludes said first data; and 

loading said second data into said cache memory. 

11. A method for controlling a cache memory 
(36) by a control unit (31 ) having a cache memory 
comprising the steps of; 45 
fetching a first data from a memory device which is 
connected to said control unit and comprises a 
plurality of physical areas when first data to be 
accessed is not in said cache memory from a 
processing unit connected to said control unit; so 
loading said first data into said cache memory; 
fetching from said memory device, second data 
which is stored in the range from the position 
which is located immediately behind said first data. 

to the end of said physical area which includes ss 
said first data when third data to be accessed from 
said processing unit is located behind said first 
data and is included in said physical area which 



includes said first data; and 

loading said second data into said cache memory, 

12. A method for controlling a cache memory 
(36) by a control unit (31) having a cache memory 
comprising the steps of; 

fetching said first data from a memory device 
which is connected to said control unit and com- 
prises a plurality of physical areas when first data 
to be accessed is not in said cache memory from a 
processing unit, connected to said control unit; 
loading said first data into said cache memory; 
fetching from said memory device, second data 
which is data excluding the first data from all the 
data which is stored in said physical area which 
includes said first data when third data to be ac- 
cessed from said processing unit is located ahead 
of said first data and is included in said physical 
area which includes said first data; and 
loading said second data into said cache memory. 

13. A method for controlling a cache memory 
(36) by a control unit (31) having a cache memory 
comprising the steps of; 

receiving an access request which includes a des- 
ignation of the data to be accessed and an addi- 
tional loading instruction from a processing unit 
connected to said control unit; 
fetching said first data from a memory device 
which is connected to said control unit and com- 
prises a plurality of physical areas when first data 
to be accessed is not in said cache memory from a 
processing unit connected to said control unit; 
loading said first data into said cache memory; 
fetching from said memory device, second data 
which is data excluding the first data from all the 
data which is stored in said physical area which 
includes said first data when third data to be ac- 
cessed from said processing unit is included in 
said physical area which includes said first data; 
and 

loading said second data into said cache memory. 

14. A method for controlling a cache memory 
(36) by a control unit (31) having the cache mem- 
ory having a memory area thereof divided into a 
plurality of segments, comprising the steps of: 
obtaining at least one of the segments having a 
size equal to or larger than a size of first data to be 
accessed from a processing unit connected to the 
control unit when the data to be accessed is not in 
the cache memory; 

loading the first data to be accessed from a mem- 
ory device connected to the control unit; and 
loading the first data to be accessed into said at 
least one segment. 

15. A method for controlling a cache memory 
according to Claim 14 further comprising the steps 
of: 

obtaining at least one of the segments having a 
size equal to or larger than a size of second data to 
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be accessed relating to the first data; 
loading the data related to the second data to be 
accessed relating to said first data from the menr^- 
ory device; and 

loading the loaded data into said at least one s 
segment 

16. A method for controlling a cache memory 
(36) by a control unit (31) having the cache mem- 
ory having a predetermined size of memory area 

as a management unit, comprising the steps of: ro 
fetching data from a physical area of a memory 
device connected to the control unit: 
loading the data into one management unit of the 
cache memory; 

recognizing a pattern of access to the data in said 75 
management unit from a processing unit connected 
to the control unit; and 

reloading data from said physical area in accor- 
dance with the pattern. 

17. A method for controlling a cache memory 20 
(36) by a control unit (31) having the cache mem- 
ory, comprising the steps of: 

receiving an access request for data to be acces- 
sed from a processing unit connected to the con- 
trol unit; 25 
executing first recognition process in which it is 
recognized that the access is a sequential access: 
fetching first data to be accessed and succeeding 
data to said first data from a memory unit con- 
nected to the control unit in accordance with the 30 
execution result of said first recognition process; 
and 

loading said first data and said succeeding data 
into the cache memory. 

18. A method for controlling a cache memory 35 
according to Claim 1 7 further comprising the steps 

of: 

executing second recognition process in which it is 
recognized that said access request is not a se- 
quential access; and 40 
fetching data from the memory device in accor- 
dance with the execution result of said second 
recognition process. 

19. A method for controlling a cache memory 

(36) by a control unit (31) having the cache mem- 45 
ory. comprising the steps of: 
receiving an access request for data from a pro- 
cessing unit connected to the control unit; 
executing recognition process in which it is recog- 
nized that the data stored ahead of the data to be so 
accessed and stored in a memory device con- 
nected to the control unit has been substantially 
sequentially accessed; 

fetching the data to be accessed and succeeding 
data from the memory device in accordance with 55 
the execution result of said recognition process; 
and loading said data and said succeeding data 
into the cache memory. 



20. A control unit comprising: 
a cache memory (36); 

first input means for inputting an access request for 
data; 

retrieve means for seaching the cache memory in 
response to the data access request issued by said 
first input means; 

second input means for fetching data required by 
said access request and related data from a mem- 
ory device connected to the control unit when said 
retrieve means cannot retrieve the data by the 
access request: and 

load means for loading the data requested by the 
access request and the related data into said cache 
memory. 

21. A control unit according to Claim 20 
wherein said cache memory is divided into man- 
agement units of a predetermined memory size, 
and said second input means fetches the data to 
be loaded in the same management unit of the 
cache memory as the data required by the access 
request, as the related data. 

22. A control unit comprising: 
a cache memory (36); 

first input means for inputting an access request for 
data; 

recognition means for recognizing that the access 
request issued by said first input means is a se- 
quential access request; 

second input means for fetching data required by 
the access request and succeeding data from a 
memory device connected to the control unit in 
accordance with the recognition by said recognition 
means; and 

load means for loading the data required by the 
access request and the succeeding data fetched 
by said second input means into said cache mem- 
ory. 

23. A method for controlling a cache memory 
having a memory area of a predetermined size as 
a management unit, comprising the steps of: 
recognizing an access pattern to data loaded in 
one of said management units in the cache mem- 
ory; and 

restoring said data into the cache memory by re- 
ferencing the access pattern. 
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